Vào tháng 10 năm 2013, chủ tịch Hiệp hội bóng đá Na Uy Yngve Hallén xác nhận có các cuộc thảo luận về một giải đấu mới có đầy đủ các đội tuyển bóng đá thành viên UEFA nhưng chỉ mới ở giai đoạn thiết kế..[2]

Thể thức thi đấu của giải vô địch bóng đá quốc gia châu Âu sẽ xem tất cả 55 đội tuyển quốc gia của thành viên hiệp hội châu Âu chia thành các hạng khác nhau dựa trên thành tích gần đây của họ, các đội tuyển sẽ thi đấu trong mỗi hạng và lên xuống hạng dựa vào thành tích thi đấu.[3] Giải đấu đề xuất sẽ diễn ra vào ngày thi đấu quốc tế FIFA, thay thế cho các trận giao hữu và không ảnh hưởng đến lịch thi đấu Giải vô địch bóng đá thế giới hoặc Giải vô địch bóng đá châu Âu.[4]

Vào tháng 3 năm 2014, Tổng thư ký UEFA Gianni Infantino tuyên bố rằng một trong những lợi ích của đề xuất này là giúp đỡ các hiệp hội quốc gia được sắp xếp lịch thi đấu tốt hơn.[4] Chủ tịch hiệp hội bóng đá Anh Grey Dyke nói rằng đề nghị là "rất hấp dẫn", khi đội tuyển Anh, dự kiến sẽ chơi với các đội tuyển quốc gia hàng đầu.[4] Chủ tịch hiệp hội bóng đá Hoàng gia Bỉ Steven Martens, nói rằng các quốc gia có vị trí thấp hơn sẽ vẫn được hưởng lợi từ giải đấu vì hợp đồng truyền hình với UEFA sẽ được tập trung.[5]

Giải vô địch bóng đá các quốc gia châu Âu đã được thông qua bởi 54 hiệp hội thành viên UEFA (Kosovo không phải là một thành viên tại thời điểm này) tại Đại hội UEFA định kỳ lần thứ 38 ở Astana vào ngày 27 tháng 3 năm 2014.[6]